On the Sharpness of Some Results Relating Cuts and Crossing Numbers

نویسندگان

  • Laurent Beaudou
  • Drago Bokal
چکیده

It is already known that for very small edge cuts in graphs, the crossing number of the graph is at least the sum of the crossing number of (slightly augmented) components resulting from the cut. Under stronger connectivity condition in each cut component that was formalized as a graph operation called zip product, a similar result was obtained for edge cuts of any size, and a natural question was asked, whether this stronger condition is necessary. In this paper, we prove that the relaxed condition is not sufficient when the size of the cut is at least four, and we prove that the gap can grow quadratically with the cut size.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A novel parametric ranking method for intuitionistic fuzzy numbers

Since the inception of intuitionistic fuzzy sets in 1986, many authors have proposed different methods for ranking intuitionistic fuzzy numbers (IFNs). How ever, due to the complexity of the problem, a method which gives a satisfactory result to all situations is a challenging task. Most of them contained some shortcomings, such as requirement of complicated calculations, inconsistency with hum...

متن کامل

Center of Mass and its Applications in Ranking

In this paper, a novel method for ranking of fuzzy numbers are proposed. In this method, decision maker is defined based on the center of mass at some cuts of a pair of fuzzy numbers in discreet version and center of mass on all of cuts of a pair of fuzzy numbers in continuous version. Our method can rank more than two fuzzy numbers simultaneously. Also, some properties of methods are described...

متن کامل

A Study on Exponential Fuzzy Numbers Using alpha-Cuts

In this study a new approach to rank exponential fuzzy numbers using  -cuts is established. The metric distance of the interval numbers is extended to exponential fuzzy numbers. By using the ranking of exponential fuzzy numbers and using  -cuts the critical path of a project network is solved and illustrated by numerical examples. Keywords: Exponential Fuzzy Numbers,  -cuts, Metric Dista...

متن کامل

Center of Mass and its Applications in Ranking

In this paper, a novel method for ranking of fuzzy numbers are proposed. In this method, decision maker is defined based on the center of mass at some cuts of a pair of fuzzy numbers in discreet version and center of mass on all of cuts of a pair of fuzzy numbers in continuous version. Our method can rank more than two fuzzy numbers simultaneously. Also, some properties of methods are described...

متن کامل

Study of Noise Loudness and Sharpness Effects on Cognitive Performance on Male Students of Tehran University of Medical Sciences

Introduction: The noise could affect some aspects of human health, including the cognitive performance. In addition to sound pressure level and exposure time, the psychoacoustic features of noise may cause destructive effects on humans. A few recent studies have been conducted on effect of sound quality on cognitive performance. This study aims to find the noise loudness and sharpness levels as...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2010